Remarks on Parameterized Complexity of Variations of the Maximum-Clique Transversal Problem on Graphs

With the rapid growth in penetration rate of mobile devices and surge demand for data services, small cells backhaul networks have become critical focus next-generation network development. Backhaul requirements within current wireless are almost asymmetrical, with most traffic flowing from core to handset, but 5G will require more symmetrical capability. The deployment placement transceivers cellular phones crucial trading off symmetric capability cost-effectiveness. is related phones. Chang, Kloks, Lee transformed problem into maximum-clique transversal on graphs. From theoretical point view, our paper considers parameterized complexity variations split graphs, doubly chordal planar graphs bounded treewidth.